//================v4要点总结===============
/**
 * 动态规划
 * 状态转移方程： 设f(x)为到x阶梯的方案，要到x,则只有两种可能，从 x-1 爬一步到，或者从x-2爬两步到，因此为：
 * f(x) = f(x-1) + f（x-2）
 *
 * f(0) = 0
 * f(1) = 1
 * f(2) = 2
 * f(3) = 1 + 2 = 3
 * ...
 * 这不就是斐波那契数列？
 *
 *
 */

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function (n) {
  let l = 0;
  let r = 1;
  let rslt;
  for (let i = 0; i < n; i++) {
    rslt = l + r;
    l = r;
    r = rslt;
  }
  return r;
};

console.log(climbStairs(7));
